#include <vector>
using namespace std;
class Solution {
public:
    int massage(vector<int>& nums) {
        if(0 == nums.size()) //注意nums为空的情况
        return 0;
        int size = nums.size();
        vector<int> f(size);
        auto g = f;
        f[0] = nums[0]; //f(i)表示在i位置的最大预约时间且i位置的预约按摩师必选择
        for(int i = 1;i<size;++i)
        {
            f[i]=g[i-1]+nums[i];
            g[i] = std::max(g[i-1],f[i-1]);
        }
        return std::max(f[size-1],g[size-1]);
    }
};